// Package _2_连续子数组的最大和 main
// @Title _2_连续子数组的最大和
// @Description
// @Author  == 琳琳也叫王木木 ==  2022-01-13 10:01
// @Create  2022-01-13 10:01
package main

// 动态规划 ？ 双指针？？
func main() {

}

func maxSubArray(nums []int) int {
	if len(nums) == 0 {
		return -1
	}
	ans := nums[0]
	for i := 1; i < len(nums); i++ {
		if nums[i]+nums[i-1] > nums[i] {
			nums[i] += nums[i-1]
		}
		if nums[i] > ans {
			ans = nums[i]
		}
	}
	return ans
}
